An Optimal Bivariate Polynomial Interpolation Basis for the Application of the Evaluation-Interpolation Technique
نویسندگان
چکیده
Abstract: A new basis of interpolation points for the special case of the Newton two variable polynomial interpolation problem is proposed. This basis is implemented when the upper bound of the total degree and the degree in each variable is known. It is shown that this new basis under certain conditions (that depends on the degrees of the interpolation polynomial), coincides either with the known triangular/rectangular basis or it is a polygonal basis. In all cases it uses the least interpolation points with further consequences to the complexity of the algorithms that we use.
منابع مشابه
gH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملOptimal Degree Estimation of the Determinant of a Polynomial Matrix
In this paper we present a recursive formula to find the degree of the determinant of a bivariate polynomial matrix. The proposed algorithm returns the optimal estimation of the degree but has a very large computational cost. The recursive formula can be represented as an assignment problem which is solved with the Hungarian method that has a very small computational cost. The contribution of t...
متن کاملThe Technique ”Evaluation-Interpolation” in Parallel Processing with Matlab
In this paper a new parallel algorithm for the computation of the inverse of a bivariate polynomial matrix are presented. The parallel algorithm based on the technique evaluation-interpolation and for the part of interpolation uses the Newton bivariate polynomial interpolation. The algorithm is applied to the programming environment of MATLAB with Parallel Computing Toolbox and is compared to t...
متن کاملElasto-plastic analysis of discontinuous medium using linearly conforming radial point interpolation method
In this paper, the linearly conforming enriched radial basis point interpolation method is implemented for the elasto-plastic analysis of discontinuous medium. The linear conformability of the method is satisfied by the application of stabilized nodal integration and the enrichment of radial basis functions is achieved by the addition of linear polynomial terms. To implement the method for the ...
متن کاملApplication of a Bivariate Rational Interpolation in Image Zooming
This paper presents a new method for image zooming. The new method is different from the traditional polynomial interpolation technique. A bivariate rational interpolation is used in the new method. Using the bivariate rational interpolation is more effective than the polynomial interpolation for image zooming, especially in processing the borders of the source image. The bivariate rational int...
متن کامل